International  Journal  of  Trend  in  Scientific 
Research  and  Development  (IJTSRD) 
International  Open  Access  Journal 


♦ . 

ISSN  No:  2456  -  6470  |  www.ijtsrd.com  |  Volume  - 1  |  Issue  -  6 


♦ 

♦ 


A  Research  on  Cluster  Based  Routing  Methodologies  for 

Wireless  Sensor  Networks 


Venkateswarulu  Naik.  B 

Assistant  Professor,  C.S.E  Dept,  Mallareddy  Institute 
of  Technology  And  Sciences,  Secunderabad,  India 


ABSTRACT 

The  design  of  Wireless  sensor  networks  has  currently 
significant  attention  due  to  their  limitless  potential 
and  has  great  value  of  applications  such  as  not  closely 
connected  environmental  monitoring  and  target 
tracking.  This  has  been  motivated  by  the  development 
and  availability  of  small,  low  cost  and  intelligent 
sensors.  A  wireless  sensor  network  is  a  collection  of 
sensor  nodes  prearranged  into  a  cooperative  network. 
These  sensors  nodes  are  outfitted  with  limited 
processing  and  computing  resources.  Since  radio 
transmission  and  reception  consumes  a  lot  of  power, 
one  of  the  critical  suspicions  in  wireless  sensor 
network  is  the  inherent  limited  battery  power  within 
the  sensor  nodes.  Therefore  battery  power  is  one  of 
the  vital  parameter  for  an  algorithm  design  to  increase 
the  lifespan  of  the  sensor  node.  Recent  researches 
have  been  carried  out  in  investigating  diverse  aspects 
in  connection  with  low  power  routing  protocols.  In 
this  paper,  the  focus  is  mainly  driven  towards  the 
review  of  energy  efficient  cluster-based  available 
routing  protocols  for  wireless  sensor  network.  Also  a 
methodology  by  which  optimal  routing  can  be 
achieved  in  the  context  of  energy  is  portrayed 
artistically. 

Keywords:  Wireless  sensor  network,  network  life 
span,  cluster-based  routing,  distributed  clustering, 
energy  efficiency 

I.  INTRODUCTION 

In  recent  years  Wireless  sensor  networks  have  gained 
world-wide  range  of  attention,  particularly  with  the 
proliferation  in  Micro-Electro-Mechanical  Systems 
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(MEMS)  technology,  which  has  facilitated  the 
development  of  smart  sensors.  A  WSN  is  a  set  of 
hundreds  or  thousands  of  sensor  nodes  working 
together  to  monitor  a  region  to  obtain  data  about  the 
environment.  These  sensor  nodes  have  capabilities  of 
sensing,  establishing  wireless  communication 
between  each  other  and  doing  computational  and 
processing  operations  [1].  The  potential  applications 
of  WSNs  are  exceedingly  varied,  such  as  ecological 
monitoring,  traffic  monitoring  (figure  1),  tracking  and 
military  surveillance  [2],  When  placed  in  unpleasant 
physical  environment  it  becomes  impossible  to  charge 
or  replace  the  sensor  nodes.  Therefore  it  is  desirable 
to  design  a  communication  network  protocol  such  that 
energy  source  is  used  efficiently  to  maximize  the 
lifetime  of  the  network.  Another  crucial  issue  is  the 
data  delivery  time  by  sensor  nodes,  especially  in 
battle  field,  medical  applications  and  border  security 
applications,  where  minimum  delay  is  desirable  [3]. 
Sensors  in  such  networks  are  equipped  with  sensing, 
information  processing  and  radio  broadcast  while  the 
power  is  highly  inadequate.  Due  to  the  sensors" 
limited  power,  advanced  system  that  improves  energy 
competence  to  extend  the  network  lifetime  is  highly 
mandatory.  Thus  energy-awake  policy  has  been  a  hot 
research  area  at  all  layers  of  the  networking  protocol 
stack.  Sensor  nodes  are  usually  scattered  in  a  sensor 
field  and  each  sensor  node  comprises  of  sensing, 
processing,  transmission,  mobilize,  position  finding 
system  and  power  units.  Sensor  nodes  coordinate 
among  themselves  to  produce  high-quality 
information  about  the  physical  environment  [4],  Each 
sensor  node  bases  its  decisions  on  the  assignment, 
information  it  presently  has  with  its  acquaintance  of 
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sensing,  computing,  communication  and  energy 
sources.  Each  of  these  dispersed  sensor  nodes  has  the 
ability  to  collect  and  route  data  either  to  other  sensors 
or  to  the  base  station  (BS).  A  BS  may  be  a  stable  node 
capable  of  connecting  the  sensor  network  to  a  current 
communication  organization  [4], 


Figure  1:  Application  of  WSN  in  traffic 
measurement 

However,  sensor  nodes  are  constrained  in  energy 
supply  and  bandwidth.  Thus,  a  modem  technique  that 
excludes  energy  inadequacy  and  shortened  lifetime  of 
the  network  is  highly  required.  In  the  network  layer,  it 
is  highly  desirable  to  find  methods  for  energy- 
efficient  route  discovery  and  relaying  of  data  from 
sensor  nodes  to  the  BS.  This  paper  aims  to  introduce 
two  newly  evaluative  indexes  related  to  network 
coverage  rate  and  effective  network  lifetime  together 
with  a  better  characterization  of  the  pros  and  cons  of  a 
routing  protocol.  Meanwhile,  this  paper  presents  a 
new  protocol:  Clustering  Patch  Hierarchical  Routing 
Protocol  (CPHRP)  and  uses  newly  evaluative  standard 
to  demonstrate  the  superiority  of  its  performance.  The 
remainder  of  this  paper  is  organized  as  follows. 
Section  I  describes  the  design  of  communication 
network  protocol  such  that  energy  source  is  used 
efficiently  to  maximize  the  lifetime  of  the  network. 
Section  II  describes  the  outline  on  the  classification  of 
routing  protocols  design  and  their  challenges.  Section 
III  portrays  a  study  of  an  energy  efficient  clustering 
structure  and  its  comparison  with  two  well  evaluated 
clustering  and  routing  protocols  LEECH  and  HEED. 
Section  IV  describes  the  problem  in  currently 
evaluative  standard  and  the  realization  of  CPHRP 
with  few  properties  of  new  CPHRP.  Section  V 
concludes  the  paper  with  a  quantity  of  directions  for 
future  work 


II.  CLASSIFICATION  OF  ROUTING 
PROTOCOLS 

There  are  many  routing  protocols  for  WSN  mainly  for 
static  networks  and  there  are  little  protocols  for 
networks  with  dynamicity.  All  major  protocols  [5] 
may  be  categorized  into  four  categories. 

A.  Data  Centric  Protocols 

Data  is  usually  transmitted  from  every  sensor  node 
within  the  distribution  region  with  repetition.  Since 
this  is  very  ineffective  in  terms  of  energy  utilization, 
routing  protocols  will  be  able  to  select  a  set  of  sensor 
nodes  and  utilize  data  aggregation  during  relaying  of 
the  data.  This  consideration  has  led  to  data-centric 
routing,  which  is  not  the  same  from  conventional 
address-based  routing  where  routes  are  created 
between  addressable  nodes  managed  in  the  network 
layer  of  the  transmission  heap.  In  data-centric  routing, 
the  sink  sends  queries  to  certain  regions  and  waits  for 
data  from  the  sensors  located  in  those  particular 
regions  [40],  Since  data  is  being  demanded  through 
queries,  characteristic  based  identification  is  needed 
to  state  the  properties  of  data  [7].  Representative 
protocols  for  data  centric  approach  (Flooding  and 
gossiping,  SPIN,  directed  diffusion,  rumor  routing 
and  energy  aware  routing). 

B.  Hierarchal  Protocols 

A  single-tier  network  can  cause  the  gateway  to 
overload  with  the  increase  in  sensors”  mass.  Such 
excess  load  might  cause  intermission  in 
communication  and  poor  tracking  of  events.  In 
addition,  a  single-gateway  architecture  is  not  scalable 
for  a  bigger  set  of  sensors  covering  a  wider  area  of 
interest,  since  the  sensors  are  typically  not  capable  of 
long  haul  transmission.  To  allow  the  system  to  handle 
with  added  load  and  to  cover  a  large  area  without 
degrading  the  service,  clustering  has  been  practiced  in 
some  routing  methods.  The  foremost  intention  of 
hierarchical  routing  is  to  cost  effectively  maintain  the 
energy  consumption  of  sensor  nodes  by  connecting 
them  in  multi-hop  communication  within  a  particular 
cluster.  Also  this  is  attained  by  performing  data 
aggregation,  reducing  the  number  of  data  to  be 
communicated  to  the  sink  or  BS.  Cluster  formation  is 
naturally  based  on  the  energy  backup  of  the  sensors 
and  their  vicinity  to  the  CH  [7,  9],  Few  representative 
protocols  for  hierarchal  based  routing  approach 
(LEACH,  PEGASIS,  HPEGASIS,  TEEN  and 
APTEEN).  C.  Location  Based  Protocols  Most  of  the 
routing  protocols  for  sensor  networks  require  location 
information  of  the  sensor  nodes.  In  most  cases  locality 
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information  is  needed  in  order  to  work  out  the 
distance  between  two  particular  nodes,  so  that  energy 
consumption  can  be  assessed.  Since  there  is  no 
addressing  structure  for  sensor  networks  like  IP- 
address,  location  information  can  be  applied  in 
routing  of  data  in  an  energy  effectual  manner.  For 
instance,  if  the  region  to  be  sensed  is  known,  using  the 
location  of  sensors,  the  queries  can  be  broadcasted 
only  to  that  particular  region  which  will  exclude  the 
number  of  transmission  substantially  [39]. 
Representative  protocols  for  location  based  routing 
approach  (MECN,  SMECN,  GAF  and  GEAR).  D. 
Network  flow  and  Quos  Aware  Protocols  Although 
most  of  the  routing  protocols  proposed  for  sensor 
networks  fit  the  necessary  classification,  some  pursue 
little  different  approach  such  as  network  flow  and 
Quos  [7],  In  Copyright  to  IJIREEICE 
www.ijireeice.com  402  some  approaches,  route  setup 
is  modeled  and  solved  as  a  network  flow  problem. 
Quos  aware  protocols  consider  end-to  end  delay 
requirements  while  setting  up  the  paths  in  the  sensor 
network.  Representative  protocols  for  network  flow 
and  Quos  aware  approach  (Maximum  life  time  energy 
routing  protocol,  maximum  lifetime  data  gathering 
protocol,  minimum  cost  forwarding,  SAR  and 
SPEED).  2.1  Routing  Challenges  and  Design  Issues  in 
WSNs  The  design  of  routing  protocols  for  WSN  is 
inclined  by  many  challenging  factors.  In  order  to 
achieve  efficient  communication,  these  factors  must 
be  considered  to  an  extent.  Some  of  the  routing 
challenges  and  design  issues  that  have  an  effect  on 
routing  process  in  WSNs  [7]  is  elaborated  as  follows. 

1)  Node  deployment  in  WSN  is  application  dependent 
and  affects  the  performance  of  the  routing  protocol.  2) 
Sensor  nodes  can  use  up  their  limited  supply  of 
energy  to  perform  computations  and  transmitting 
information  in  a  wireless  environment.  3)  Some 
sensor  nodes  may  fail  or  be  blocked  due  to  lack  of 
power,  physical  damage  or  environmental 
interference.  4)  Since  sensor  nodes  may  create 
significant  unwanted  data,  similar  packets  from 
multiple  nodes  can  be  aggregated  to  reduce  the 
number  of  transmissions.  5)  As  the  energy  gets 
depleted,  the  network  may  be  in  need  to  reduce  the 
quality  of  the  output  in  order  to  reduce  the  energy 
dissipation  of  the  nodes  and  hence  lengthens  the 
overall  network  lifetime.  6)  A  given  sensor's  view  of 
the  environment  is  limited  both  in  range  and  accuracy, 
that  it  can  only  cover  a  limited  physical  environmental 

[15]. 


C.  Collocation  Based  Protocols 

Most  of  the  routing  protocols  for  sensor  networks 
require  location  information  of  the  sensor  nodes.  In 
most  cases  locality  information  is  needed  in  order  to 
work  out  the  distance  between  two  particular  nodes, 
so  that  energy  consumption  can  be  assessed.  Since 
there  is  no  addressing  structure  for  sensor  networks 
like  IP-address,  location  information  can  be  applied  in 
routing  of  data  in  an  energy  effectual  manner.  For 
instance,  if  the  region  to  be  sensed  is  known,  using  the 
location  of  sensors,  the  queries  can  be  broadcasted 
only  to  that  particular  region  which  will  exclude  the 
number  of  transmission  substantially 
[3 9], Representative  protocols  for  location  based 
routing  approach  (MECN,  SMECN,  GAF  and 
GEAR). 

D.  Network  flow  and  Quos  Aware  Protocols 

Although  most  of  the  routing  protocols  proposed  for 
sensor  networks  fit  the  necessary  classification,  some 
pursue  little  different  approach  such  as  network  flow 
and  Quos  [7]  2.1  Routing  Challenges  and  Design 
Issues  in  WSNs  The  design  of  routing  protocols  for 
WSN  is  inclined  by  many  challenging  factors.  In 
order  to  achieve  efficient  communication,  these 
factors  must  be  considered  to  an  extent.  Some  of  the 
routing  challenges  and  design  issues  that  have  an 
effect  on  routing  process  in  WSNs  is  elaborated  as 
follows. 

1)  Node  deployment  in  WSN  is  application 
dependent  and  affects  the  performance  of  the 
routing  protocol. 

2)  Sensor  nodes  can  use  up  their  limited  supply  of 
energy  to  perform  computations  and  transmitting 
information  in  a  wireless  environment. 

3)  Some  sensor  nodes  may  fail  or  be  blocked  due  to 
lack  of  power,  physical  damage  or  environmental 
interference. 

4)  Since  sensor  nodes  may  create  significant 
unwanted  data,  similar  packets  from  multiple 
nodes  can  be  aggregated  to  reduce  the  number  of 
transmissions. 

5)  As  the  energy  gets  depleted,  the  network  may  be 
in  need  to  reduce  the  quality  of  the  output  in  order 
to  reduce  the  energy  dissipation  of  the  nodes  and 
hence  lengthens  the  overall  network  lifetime. 

6)  A  given  sensor's  view  of  the  environment  is 
limited  both  in  range  and  accuracy,  that  it  can  only 
cover  a  limited  physical  environmental  [15]. 


@  IJTSRD  |  AvailableOnline@www.ijtsrd.coml  Volume  -  1  |  Issue  -  6  |  Sep  -  Oct  2017 


Page:  1167 


International  Journal  of  Trend  in  Scientific  Research  and  Development  (IJTSRD)  ISSN:  2456-6470 


I  in  ft  itri 


\ 


I. ui.it  kfvlilrnli 


the  cluster  and  therefore  it  reduces  the  routing 
overhead  by  each  node  and  the  topology  maintenance 
overhead.  Using  clustering,  the  network  appears 
smaller  and  more  stable.  The  information  generated 
from  neighboring  sensor  nodes,  is  often  redundant  and 
correlated,  thereby  data  aggregation  by  each  CH 
conserves  communication  bandwidth  as  well. 
Moreover,  the  ability  to  use  different  power  levels  in 
inter-cluster  and  intra  cluster  communication  reduces 
the  interferences  and  collisions  in  the  network 
resulting  in  a  better  throughput  [11].  Clustering  is  a 
challenging  task  [15]  and  CHs  often  lose  more  energy 
compared  to  regular  nodes.  It  is  necessary  to  perform 
re  clustering  periodically  in  order  to  select  energy- 
abundant  nodes  to  serve  as  CHs. 


III.  RELATED  WORK 

3.1.  Energy-Efficient  Clustering  Structures 

In  this  Paper,  the  focus  is  mainly  driven  towards  the 
survey  of  energy  efficient  cluster  based  available 
routing  protocols  [6]  for  wireless  sensor  network  by 
which  optimal  routing  can  be  achieved  in  the  context 
of  energy.  Traditional  (or  flat)  routing  protocols  for 
WSN  may  not  be  optimal  in  terms  of  energy 
consumption.  Clustering  mechanism  can  be  used  as  an 
energy-efficient  communication  protocol  [8].  The 
focal  objectives  of  clustering:  to  minimize  the  total 
transmission  power  of  the  nodes  in  the  selected  path 
and  to  balance  the  load  among  the  nodes  for 
prolonging  the  network  lifetime.  Clustering  is  a 
sample  of  layered  protocols  in  which  a  network  is 
composed  of  several  clumps  of  sensors  [11],  As 
depicted  in  figure  3,  each  cluster  is  managed  by  a 
special  node  or  leader,  called  cluster  head,  which  is 
responsible  for  coordinating  the  data  transmission 
activities  of  all  the  sensors  in  its  cluster.  All  sensors  in 
a  cluster  communicate  with  a  CH  that  acts  as  a  local 
coordinator  or  sink  for  performing  intra-transmission 
arrangement  and  data  aggregation  Clustering 
mechanism  of  sensor  nodes  Cluster  heads  transmits 
the  sensed  data  to  the  universal  sink.  The 
communication  distance  over  which  the  sensors  send 
their  data  to  their  CH  is  smaller  compared  to  their 
particular  distances  to  the  universal  sink  [17],  Since  a 
network  is  characterized  by  its  limited  wireless 
channel  bandwidth,  it  would  be  useful  if  the  amount 
of  data  transmitted  to  the  sink  is  minimized.  To 
achieve  this  goal,  a  local  collaboration  between  the 
sensors  in  a  cluster  is  required  in  order  to  reduce  the 
bandwidth  demands.  As  pictured  in  figure  3, 
clustering  usually  localizes  the  routing  setup  within 


3.2.  Hierarchical  Based  Cluster  Models 

A  hierarchical  approach  breaks  the  network  into 
clustered  layers  [10].  Nodes  are  grouped  into  clusters 
with  a  CH  that  has  the  responsibility  of  routing  the 
data  from  one  CH  to  the  other  CH  or  to  the  BS.  Data 
travels  hierarchically  from  a  bottom  clustered  layer  to 
top  one,  while  it  hops  from  one  node  to  another,  as  it 
hops  from  one  layer  to  another  it  covers  larger 
distances  thereby  moving  the  data  faster  to  the  BS. 
Theoretically,  the  latency  in  such  models  is  much 
lesser  than  in  the  multiple  hop  systems.  Clustering 
provides  essential  optimization  capabilities  at  the  CH 
level.  In  the  cluster  based  hierarchical  system,  data  is 
first  aggregated  in  the  cluster  and  then  sent  to  a  top 
level  CH.  Comparison  of  Clustering  and  Routing 
Protocols  (LEACH  and  HEED)  Within  a  particular 
cluster  organization,  cluster  communication  may  be 
intra-cluster  transmission  (single  hop  or  multi-hop)  or 
inter-cluster  transmission  [39],  Low  Energy  Adaptive 
Clustering  Hierarchy  (LEACH)  [12]  was  the  first 
clustering  protocol  proposed  for  minimizing  energy 
utilization.  It  forms  clusters  by  using  a  distributed 
algorithm,  each  node  has  a  certain  probability  of 
becoming  a  CH  per  round,  and  the  task  of  being  a  CH 
is  rotated  between  the  nodes.  A  non-CH  node 
determines  its  cluster  by  choosing  the  CH  that  can  be 
reached  with  the  least  communication  energy 
consumption.  In  the  data  transmission  stage,  each  CH 
sends  the  aggregated  packet  to  the  BS  by  single  hop. 
Hybrid  Energy-Efficient  Distributed  (HEED)  [13] 
clustering  approach  is  one  of  the  most  recognized 
energy-efficient  clustering  protocols.  It  extends  the 
basic  scheme  of  LEACH  by  using  left  out  energy  and 
node  compactness.  In  HEED  [20]  the  initial 
probability  for  each  node  to  become  a  provisional  CH 
depends  on  its  residual  energy,  and  final  CHs  are 
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selected  according  to  the  intra-cluster  communication 
cost.  The  clustering  procedure  is  divided  into  a 
number  of  iterations,  and  terminates  within  a  fixed 
number  of  iterations.  HEED  accomplishes  quite 
uniform  distribution  of  CHs  across  the  network.  In 
both  LEACH  and  HEED  protocols  (table  1),  the  basic 
difference  is  that  while  finding  out  the  cluster  node  in 
a  network,  maximum  residual  energy  at  the  node  is 
used. 


Table  1:  Parameters  comparison  of  LEACH  and 
HEED 


Parameters 

LEACH 

HEED 

Scalability 

Very  Low 

Moderate 

Delivery  Delay 

Very  Small 

Moderate 

Load  Balancing 

Moderate 

Moderate 

Algorithm 

Complexity 

Low 

Moderate 

Parameters 

LEACH 

HEED 

Energy 

Efficiency 

Very  Low 

Moderate 

Cluster  Stability 

Moderate 

High 

IV.  PROBLEMS  IN  THE  CURRENTLY 
EVALUATIVE  STANDARD  FOR 
SENSOR  NETWORKS 

Hybrid  Energy  Efficient  Distributed  clustering 
(HEED)  extends  the  basic  scheme  of  LEACH  by 
using  residual  energy  and  nodes"  degree  or  density  as 
a  performance  metric  for  CH  selection  to  achieve 
energy  balancing.  It  operates  in  multiple  hop 
networks,  using  a  modifying  transmission  power  in 
the  inter-clustering  communication.  HEED  was 
intended  with  four  primary  goals:  (i)  prolonging 
network  lifetime  by  distributing  energy  consumption 
(ii)  terminating  the  clustering  process  within  a 
constant  number  of  iterations  (iii)  minimizing  control 
overhead  and  (iv)  producing  well  distributed  CHs.  In 
HEED,  the  formulated  algorithm  periodically  selects 
CHs  according  to  a  combination  of  two  clustering 
parameters.  The  primary  parameter  is  the  residual 
energy  of  each  sensor  nodes  (used  in  calculating 
probability  of  becoming  a  CH)  and  the  secondary 
parameter  is  the  intra-cluster  communication  cost  as  a 
function  of  cluster  density  or  node  degree  (i.e.  the 
number  of  neighbors).  The  former  is  used  to 
probabilistically  select  an  initial  set  of  CHs  while  the 
latter  is  used  for  breaking  the  ties.  In  HEED,  the 
clustering  process  at  each  sensor  node  requires  several 


rounds.  Every  round  is  quite  long  enough  to  receive 
messages  from  any  neighbor  within  the  cluster  range 
As  in  LEACH,  an  initial  percentage  of  CHs  in  the 
network  CThresh  is  predefined.  The  parameter 
CThresh  is  only  used  to  limit  the  initial  CH 
announcements  and  has  no  direct  impact  on  the  final 
cluster  structure.  In  HEED  Copyright  to  IJIREEICE 
www.ijireeice.com  404  [21],  each  sensor  node  sets  the 
probability  CHThresh  of  becoming  a  CH  (equation  1) 
x  =(  )  /  CH  C  E  Thresh  Thresh  Residual  max  (1) 
where  E  Residual  is  the  estimated  current  residual 
energy  in  the  sensor  node  and  E  max  is  the  maximum 
energy  corresponding  to  a  fully  charged  battery, 
which  is  same  as  that  for  homogeneous  sensor  nodes. 
The  CHThresh  value  must  be  greater  than  a  minimum 
threshold  Pin.  A  CH  is  either  an  indefinite  CH  if  its 
CHThresh  <  1,  or  a  final  CH  if  its  CHThresh  has 
reached  unity.  In  the  course  of  each  round  of  HEED, 
every  sensor  node  that  never  heard  from  a  CH, 
concludes  itself  to  become  a  CH  with  probability 
CHThresh.  The  newly  selected  CHs  are  added  to  the 
current  set  of  CHs.  If  a  sensor  node  is  selected  to 
become  a  CH,  it  broadcasts  a  declaration  message  as 
an  indefinite  CH  or  a  final  CH.  A  sensor  node 
listening  the  CH  list  selects  the  CH  with  lowest  cost 
from  this  set  of  CHs.  Every  node  then  doubles  its 
CHThresh  and  goes  to  the  next  step  of  a  node 
completes  the  execution  without  electing  it  to  become 
a  CH  or  joining  a  cluster,  it  announces  itself  as  a  final 
CH.  A  node  can  be  selected  as  a  CH  at  each 
successive  clustering  interval,  if  it  has  higher  residual 
energy  with  lower  cost.  However  the  CH  selection 
accords  with  only  a  subclass  of  parameters,  which  can 
feasibly  execute  control  on  the  system.  These  methods 
are  suitable  for  extending  the  lifetime  rather  than  for 
the  entire  needs  of  WSN  [35], 

4.1.  Inaccurate  Evaluation  for  Self-Protocols 

The  simulation  results  of  HEED  with  100,  200,  and 
400  nodes,  shows  the  network  lifetime  is  not  extended 
by  7%  with  the  growth  of  number  of  nodes.  It  is 
confirmed  that  the  improvement  in  network 
performance  is  not  with  the  growth  of  the  number  of 
nodes.  However,  the  network  load  becomes  more  and 
more  unbalanced  with  the  increase  of  sensor  nodes. 
The  decline  occurs  in  the  performance  of  network 
load  with  the  growth  of  the  nodes,  this  will  conflict 
with  the  conclusion.  With  multiple  increasing  of 
nodes,  the  network  lifetime  does  not  grow  in  a 
multiplied  speed,  even  at  very  small  increase.  After 
these  analyses,  it  is  seen  that  as 
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the  number  of  nodes  increases  (figure  4)  there  is  a 
significant  growth  in  sensor-nodes  and  energy 
consumption.  But  this  technique  improves  the 
network  coverage  rate  and  effective  network  lifetime 
with  the  increase  of  nodes  and  hence  the  rise  in  cost 
for  network  [37]  happens.  Therefore  rise  in  the 
number  of  nodes  and  costs  cannot  give  a  satisfactory 
performance,  thus  the  network-load  of  HEED  [20]  is 
unbalanced,  it  will  be  increasingly  unbalanced  with 
the  growth  of  sensor  nodes.  The  reason  found  to  be 
behind  this  is  the  handicap  of  one-hop  model.  A 
cluster  that  is  far  away  from  the  BS  is  always 
premature  death  [37],  Figure  4:  Network  life  time  of 
HEED 

4.2  Realization  of  CPHRP  and  its  Analysis 
Clustering  Patch 

Hierarchical  Routing  Protocol  (CPHRP)  [24] 
progress  network  coverage  rate  and  effective  network 
lifetime  in  WSNs  through  clustering  patch,  and  it  has 
hierarchical  multi-path  tree  routing  characteristics.  It 
partitions  the  nodes  into  three  classes:  cluster  node, 
sense  node  and  non-sense  node,  which  increases  the 
energy  conservation  [34],  In  CPHRP,  a  cluster  can  be 
covered  by  at  least  three  inner-cluster  sense  nodes  or 
up  to  six  inner-cluster  sense  nodes.  Therefore,  letting 
the  densely  scattered  nodes  be  in  completely  sensing 
condition.  Figure  5  shows  that  inner-cluster  nodes  and 
CH  within  a  distance  d  €  (0,  R),  so  a  =  2  arc  cos 
(d/2R),  namely  €  (2ji  /  3ji).  When  the  distance  of  the 
inner-cluster  nodes  to  each  other’s  is  R,  the  distance 
from  inner-cluster  nodes  to  CH  is  R  and  the  sensing 
radius  is  R,  then  each  cluster  can  be  covered  by  up  to 
six  inner-cluster  sense  nodes  constituting  an 
equilateral  hexagon.  CHThresh  is  a  constant  0.05, 
Emax  is  the  initial  energy.  When  there  are  some  nodes 
being  not  covered  by  the  cluster,  nodes  advertise  itself 
as  a  CH  to  patch  for  outside  the  monitoring  areas 
according  to  CHThresh.  When  the  node  does  not 
belong  to  any  cluster,  not  a  cluster  head,  CHThresh  1, 
then  the  node  advertises  itself  as  a  cluster  head 
directly,  only  the  cluster  nodes  are  let  to  become  sense 
node  and  the  non-cluster  nodes  become  non-sense 
node  [34],  4.3  Simulation  results  for  effective  rounds 
and  network  life  time  (HEED  and  CPHRP)  Figures  6 
and  7  shows  the  comparison  of  the  effective  network 
lifetime  between  CPHRP  and  HEED  in  different 
scenarios  required  by  the  network  coverage  rate  and 
finds  significant  improvement  in  CPHRP  with  wider 
range  of  applications.  Meanwhile  the  successful 
network  lifetime  of  CPHRP  rises  by  more  than  60% 
compared  with  peer  network  with  the  multiple  growth 


of  network  nodes.  However,  HEED  did  not  show 
much  improvement  in  network  lifetime  and  the 
progress  of  growth  is  much  slower  compared  to  the 
CPHRP  protocol. 

V.  CONCLUSION  AND  FUTURE 
RESEARCH 

Owing  to  scarce  energy  resources  of  the  sensor  nodes, 
energy  efficiency  is  one  of  the  main  issues  in  the 
design  of  protocols  for  WSNs.  The  ultimate  goal 
behind  the  protocol  design  is  to  keep  the  sensor  nodes 
operating  for  as  long  as  possible  to  extend  the 
network  lifetime.  In  this  paper,  a  survey  and 
summarization  of  recent  research  works  is  carried  out, 
focused  mainly  on  the  energy  efficient  hierarchical 
cluster-based  routing  protocols  for  WSNs.  The  nodes 
are  partitioned  into  three  classes:  cluster  node,  sense 
node  and  non-sense  node,  in  order  to  improve  energy 
conservation.  The  newly  evaluative  standard  CPHRP, 
guarantees  more  than  90%  network  coverage  rate  with 
better  network  lifetime,  when  the  number  of  inner- 
cluster  sense  nodes  is  6.  With  the  multiple  growth  of 
network  nodes,  the  efficient  network  lifetime  of 
CPHRP  rises  by  more  than  60%.  When  the  number  of 
inner-cluster  nodes  increases  in  multiples,  the  growth 
of  its  network  lifecycle  is  more  than  75%  in  contrast 
with  HEED. 
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